Grand Theft Auto Advance nhận được những nhận xét trái chiều từ giới phê bình. Theo trang web tổng hợp kết quả đánh giá GameRankings, trò chơi này đã nhận được số điểm trung bình 70% dựa trên 41 bài đánh giá.[9] Trên Metacritic, trò chơi đã nhận được số điểm trung bình là 68/100, dựa trên 33 bài đánh giá.[6]

Phần đồ họa của game đã nhận được những lời bình luận từ trái chiều đến tích cực từ giới phê bình, khi đem ra so sánh nó với các trò chơi Game Boy Advance khác. Craig Harris của IGN nói rằng trò chơi "làm tốt công việc giống như các bản GTA cũ."[2] Loki của Game Chronicles nói rằng trò chơi sử dụng "rất nhiều thủ thuật" để tạo cho nó một "cảm giác 3D," và điều đó là một "cảm giác thực tế về chiều sâu và góc nhìn khi bạn ngó xuống Liberty City."[10] Ngược lại, đội ngũ nhân viên 1UP nói rằng trò chơi có "hình ảnh tẻ nhạt" là một "bước nhảy kém" so với các phiên bản trước đây trong dong game Grand Theft Auto.[11]

Âm nhạc trong game nhận được những phản ứng trái chiều. Craig Harris của IGN đã nói rằng những bài hát trên các đài phát thanh trong xe "hơi lặp đi lặp lại và không quá tuyệt vời."[2] Scott Sharkey của 1UP.com tuyên bố rằng âm nhạc "khá dở," và cho biết các bài hát "rất ngắn và lặp đi lặp lại."[12]

Một số yếu tố về mặt lối chơi của Advance, đặc biệt là lái xe, đã nhận được một số lời chỉ trích. Loki của Game Chronicles nói rằng "rất dễ dàng để quay xe theo lượt và tiễn một vài khán giả vô tội làm tăng mức độ truy nã của bạn lên một cách bất ngờ."[10] Jeff Gerstmann của GameSpot bình luận về các chuyển động của camera trong khi lái xe, và cho là nó "không phóng to đủ để cho bạn một góc nhìn tốt về con đường."[8]